.1. £j! I f ■a.-^"i"3. '3 . o io n o ; 

What is claimed is: 

[cl ] 1 .A method of employing semaphores to limit access to a shared resource used 

by a multi-taslcing processor, comprising: 

providing a first bitmap in a register that prevents specified tasks from running 
because the specified tasks are awaiting access to an occupied semaphore; 
storing an Indication In memory that Indicates whether the semaphore Is 
occupied; 

storing a second bitmap in memory that identifies tasks that are awaiting access 
to the semaphore; and 

attempting to access the semaphore based on checking the indication in 
memory. 

[c2] 2.The method of claim 1 , wherein a task checking the indication in memory 

determines that the semaphore is available, further comprising the steps of 
setting the Indication to indicate that the semaphore Is occupied and 
performing the processing for the task. 

[c3] 3.The method of claim 2, wherein performing the processing for the task 

includes critical section execution. 

[c4] 4.The method of claim 3, wherein the critical section Includes at least one of 

external memory accesses and task switches. 

[c5] S.The method of claim 2, further comprising the step of resetting the indication 

to indicate that the semaphore Is available after the step of performing the 
processing for the task. 

[c6] e.The method of claim 5, further comprising the step of removing from the first 

bitmap those tasks now included In the second bitmap In memory that Identifies 
tasks that are awaiting access to the semaphore, thereby allowing those tasks to 
be scheduled for access to the semaphore. 

[c7] 7.The method of claim 1 , wherein a task checking the indication in memory 

determines that the semaphore is occupied, further comprising the steps of 
Including the task in the second bitmap and revising the first bitmap to reflect 
the tasks from the list in the second bitmap. 
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[c8] 8.The method of ciaim 7, further comprising the steps of removing the task 

from the second bitmap when the indication reflects that the semaphore is 
available and revising the first bitmap to reflect the tasks from the list in the 
second bitmap, thereby allowing the task to access the semaphore and perform 
the task processing. 

[c9] 9.A system employing semaphores to limit access to a shared resource used by 

a multi-tasking processor, comprising: 

a first bitmap in a register that prevents specified tasks from running because 
the specified tasks are awaiting access to an occupied semaphore; 
an indication in memory that indicates whether the semaphore is occupied; 
a second bitmap in memory that identifies tasks that are awaiting access to the 
semaphore; and 

means for attempting to access the semaphore based on checking the 
indication in memory. 

[cl 0] lO.The system of claim 9, wherein the means for attempting is a processor 

executing a task. 

[cl 1] 11 .The system of claim 10, wherein the task is enabled to access the semaphore 

when the indication reflects that the semaphore is available. 

[cl2] 12.The system of claim 10, wherein the task registers itself with the second 

bitmap and updates the first bitmap when the indication reflects that the 
semaphore is occupied. 

[cl 3] 1 3. The system of claim 1 0, wherein the task execution includes processing a 

critical section including at least one of external memory accesses and task 
switching. 

[cl4] M.The system of claim 13, wherein the indication in memory is reset to indicate 

that the semaphore is available after processing the critical section. 
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